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Abstract. We study some properties of the exponents of the terms ap- 
pearing in the splitting perfect polynomials over F p 2, where p is a prime 
number. This generalizes the work of Beard et al. over F p . Corrected paper. 
Older Lemmas 2.17 to 2.20 in published version required a fixing done herein. 



1 Introduction. 

Let p be a prime number and let ¥ q be a finite field of characteristic p with q 
elements. Let A G ¥ q [x] be a monic polynomial. Let w(A) denote the number 
of distinct monic irreducible factors of A over ¥ q , and let (J (A) denote the sum 
of all monic divisors of A (a is a multiplicative function). If A divides cr(A) (so 
that cr(A) = A), then we say that A is a perfect polynomial. E. F. Canaday, 
the first doctoral student of Leonard Carlitz, began in 1941 the study of 
perfect polynomials by working over the ground field F 2 plj. Later, in the 
seventies, J. T. B. Beard Jr. et al. extended this work in several directions 
(see e.g. PQ[2]). Recently, we became interested in this subject (6J [TJ [9j • In 
our two first papers, we considered the smallest nontrivial field extension of 
the ground field, namely F4, while in the two others, we continued to work 
on the binary case, by considering "odd" and "even" perfect polynomials. 
We began to study the special case where the polynomial splits over ¥ q . Our 
first results about splitting perfect polynomials are in [10], where ¥ q = ¥ pP 
is the Artin-Schreier extension of F p . See also [5] for another direction. 

Beard et al. [2, Theorem 7] showed that if a perfect monic polynomial A 
splits over ¥ q , then the integer w(A) is a multiple of p, and A may be written 
as a product: 

A = A ---A r , 

where: 

Ai=T\{x- a,i- j) N ^-\ r = ^ - 1, a = 0, a, G F, 

p 

cii — ai ^ F p for i 7^ /, Nij I q — 1, > 0. 

We say that a polynomial A G ¥ q [x] is a splitting perfect polynomial if A has 
all its roots in F„ and A is a perfect polynomial. We say that A is trivially 
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perfect if for any < % < r, is perfect. In that case, A is perfect and for 
any < i < r, there exist iVj, rii G N such that: 

N i:j = Ni, riij = rii for all j G F p , N t \p- 1. 

The case when q = p was considered by Beard pQ and Beard et al. [2] . They 
showed that a polynomial 

A= Hix-^^- 1 

7 eF p 

is perfect over F p if and only if the following condition (*) holds: 

There exist N, n e N such that N \ p - 1, N(y) = N, n(y) = n, V 7 G F p . 

Thus, the only splitting perfect polynomials over ¥ p are of the form 

A = (x p - x)^"' 1 , where N \ p - 1 and n eN. 

Their method consists of showing, at a first step, that 71(7) = n(5) for any 
7, 5 G F p , and at a second step, that ^(7) = N(S) for any 7, 5 G F p . 

If F g is a nontrivial extension field of F p , then the condition (*) remains 
sufficient (see again [H[2]) but no more necessary (see [61 Theorem 3.4], in 
the case p = 2, q = 4). 

If A = j J (a; — 7) Ar ( 7 ) p (7) ~ 1 is perfect, then two natural cases arise: 
Casel: 

There exists N eN such that: N \ q - 1, ^(7) = JV, V 7 G F 9 . 
Case2: 

There exists G N such that ^(7) = n, V 7 G F 9 . 

We observe that Case2 does not imply Casel (consider trivially perfect poly- 
nomials) . 

Let us fix an algebraic closure of F p . In order to get some progress in the 
classification of splitting perfect polynomials over a nontrivial extension field 
of F p , we would like to know if Casel implies Case2, when we work over the 
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smallest nontrivial extension field of ¥ p , namely the quadratic extension F p 2. 

In the rest of the paper, we put q = p 2 . Our new idea is to consider suitable 
(block) circulant matrices (see [U Sections 5.6 and 5.8] ). The object of this 
paper is to prove the following result: 

Theorem 1.1. 

Let N G N be a divisor of q — 1, and let 

be a splitting perfect polynomial over ¥ q . 

i) If N divides p — 1, then A is trivially perfect, so that the integers n{pf) 
may differ. 

ii) If N does not divide p — 1, then 72(7) = n(5) := n (say), for any 
7, 6 G ¥ q , so that: A = (x g - x)^"' 1 . 



2 Proof of Theorem II. 1L 

We need to introduce some notation. The integers 0, 1, . . . ,p— 1 will be also 
consider 
We put: 



considered as elements of F p . 



A = Y\ ( x ~~ 7) 7Vpn(7) 1 , where iV divides q — 1, 

7 eF 9 

tf = {0,l,...,p-l}cN. 

If N > 2, we denote by (2, ■ ■ ■ , (n G ¥ q the N-th roots of 1, distinct from 1. 
Finally, we denote by F p a fixed algebraic closure of F p . 



2.1 Preliminary 

We put: ¥ q = ¥ p 2 = {j a + j\ : jo,ji G F p } = F p [a], where a G F p is a root 
of an irreducible polynomial of degree 2 over F p . Every element iat + j G ¥ q 
will be, if necessary, identified to the pair G F p x F p . We define the two 
following order relations: 
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- on F p : < 1 < 2 < •• • < p- 1, 

- on F g (lexicographic order): 

(jo, h) < (h,h) if: either Uo < lo) or (jo = l , jx < h). 
For 7 G F g , we put: 

A 7 = {5 G ¥ q : 5^ 7, (7 + 1 - S) N = 1} = { 7 + 1 - (2, • • • ,7 + 1 - <n}- 
Observe that: 

A 7 ^ if N > 2 and A 7 C {7 + j : j e¥ p } if N \ p - 1. 

For P, Q G Fjx], P m || Q means that P m divides Q and that P m+1 does not 
divide Q. The following straightforward result is useful: 

Lemma 2.1. (Lemma 2 in [2]) 

The polynomial A is perfect if and only if for any irreducible polynomial 
P G F 9 [x], and for any positive integers 1711,1712, we have: 

(P mi || A, P m2 || a{A)) (mi = m 2 ). 

We obtain an immediate consequence: 

Proposition 2.2. 

If N > 2, then the polynomial A is perfect if and only if: 
Np n(j+i) = p n( 7 ) + p n{S) , V7 G F 9 . 

<5gAt 

Proof: 

For every 7 G F 9 , we may apply Lemma [27T1 to the polynomial P = 2 — 7 — 1, 
where mi = Np n ^' y+1 ' — 1 > 1 since N > 2. 
By considering: 

N 

a{A) = a((x - 6) N " n(S) -i) = ]J ((* - 5 - l)^" 1 £[(0: - - 0)^), 

<5eF q <5eF q j=2 

we see that the exponent of P in a (A) is exactly the integer: 

m 2 =p n{l) - 1+ J2p n(5) - 

<5eAT 

Furthermore, m 2 > 1 since A 7 is not empty 

□ 
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2.2 Circulant matrices. 



In this section, we recall some results about circulant matrices and block 
circulant matrices (see [U Chapters 3 and 4]), that will be useful in the proof 
of our main result. 

Definition 2.3. Let n be a positive integer. A circulant matrix of order n 
is a square matrix C = (4)o<i,j<n-i such that the entries c\ satisfy: 

4 = 4:1 4 = ctl forl<i,j<n-l. 

Definition 2.4. Let n, m be positive integers. A block circulant matrix of 
type (n, m) is a square matrix, of order nm: S = (S^o^ijXn-i such that: 

each matrix Sf is a square matrix of order m, 
Sf = = S?~x, for 1 < i, j < n - 1. 

Furthermore, if every Sf is a circulant matrix, then S is called a block cir- 
culant with circulant blocks. 

Notation 

- If C is a circulant matrix of order n and if we denote, for < j < n — 1: 



Cj — Cq, 



then C may be written as: 



/ c Ci 
c n -i c 



C = circ(c , . . . ,c„_i) = 

\ ci c 2 ... c j 
Analogously, a block circulant matrix S may be written as: 



Cn-l \ 
C„-2 



S = bcirc(S 0) . . . , S n _i) 



S n ~i Sq 
\ S\ S2 



S n -i \ 

S n -2 

So J 



where Sj — Sq, for < j < n — 1. 

We shall use several times the following crucial result when n = p. 
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Lemma 2.5. (see jH Section 3.2]) 

Let n be a positive integer. Any circulant matrix C = circ(c , . . . , c„_i) is 
diagonalizable on C, and admits the following eigenvalues: 

n-l 

c + c x u k + ■■■ + c n . 1 (uj k ) n - 1 = ci(u k )\ for k G {0, . . . , n - 1}, 

1=0 

where: 

io = cos(27r/n) + i sin(27r/n) G C, 
is a n-th primitive root of unity. 

Lemma 2.6. (see [H Theorem 5.8.1]) 

Let n be a positive integer and let S = bcirc(S , , . . . , S n -x) be a block circulant 
of type (n, n), with circulant blocks, then So, ■ ■ ■ , S n -\ are simultaneously di- 
agonalizable on C. 

2.3 The proof. 

For 7 G F q , we put: x 7 = p n ^ . If we identify 7 = ia + j and 5 = ra + s 
to the pairs (r, s) G F p , we may order the unknowns and 

follows: 

according to the order relation on F q defined in Section I2TT1 We obtain, from 
Proposition 12. 2\ a linear system of q equations in q unknowns: the x 7 's: 

Nx J+1 = x 7 + ^ x 5 , 7 G F g . (1) 

We denote by S the matrix of the linear system (JT]). For i,j G F p , we 
denote by the square matrix of order p corresponding to the coefficients 
of unknowns Xj a , Xj a+ i . . . , Xj a+p -\, in the p equations: 

Nx 1+ \ = x 7 + xs, where 7 G {ia, ia + 1, . . . , ia + p — 1}. 
We have, by direct computations, the following results: 
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Lemma 2.7. 

The matrix S can be written as a block matrix: 

co cp-i \ 

°o ••• °o 

... si ... 

cO qP- 1 
°p-l ■■■ J p-1 / 

Lemma 2.8. 

If ( e i)mn is the entry in row m and column n of Si, for < m, n < p — 1, 
then: 

(. e i)mn — 1 if either (ja + n = ia + m) or (ja + n G A* a+m ), 
(el)mn = —N if ja + n = ia + m + 1, 
{ e i)mn = otherwise. 

By Lemma [2.81 and from the definition of A 7 , for 7 G F g , we obtain: 

Lemma 2.9. 

{4)mn = lif{(i-j)a + m-n+l) N = 1, 
(e-) m n = -N if (i = j and n = m + l), 
{ e i)mn = 0, otherwise. 

It follows that: 

Lemma 2.10. 

f S{ = Sfci 1 , = S^ 1 , /or I < i, j < p — 1, 

\ (e J )mn = ( e o)m-l n-1, (eo)mO = (eo)m-l p-1, foT 1 < j , TU, U < p - 1 . 

By putting: 5q = 5^, we deduce from Lemma 12.101 the following two 
lemmas: 

Lemma 2.11. The matrix S is a block circulant matrix: 

S = bcirc(So, . . . , S p -i). 
Lemma 2.12. Every matrix Sj, j G U, is a circulant matrix of order p: 

Sj = drc((eJ)oo,...,(eS)op_i). 



S — (Si)o<i,j<p- 
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In the following, for i,j G {0, . . . ,p — 1}, we put: 

djj = (eo)oi, (the entry in row and column i of Sj). 
Thus, the matrix Sj becomes: 

Sj = circ(a ij0 , • • • ,%,p-i)- 

We immediately obtain: 
Lemma 2.13. 

i) ao, = l, ao,i = -N, fli,<e{0,l} if(j,i) ^ {(0,0), (0, 1)} 

m) A" divides p — 1 if and only if Sj = for any j e U\ {0} 
iu) J/iV = q — 1, then a^j = 1 /or any (j, i) 7^ (0, 1). 
Proof: 

We consider the equation corresponding to 7 = = (0,0), in the linear 
system ([I]). 

The part i) is obtained by direct computations. 

ii) we obtain: 

= fl o,o + «o,i + ^l = l-iV + card(A°) = 0, 

(i,j)eu 2 5eA° 

since A 7 contains exactly A^ — 1 elements, for any 7 e ¥ q . 

iii) if A" divides p — 1 and if j 7^ 0, then, for any i e F p : 

a j,i 7^ —N, and aj yi 7^ 1 since ((0 — j)a + — i + 1) N 7^ 1. 
Thus, Sj = 0. 

Conversely, if a^j = for any i,j G F p such that j 7^ 0, then aj^ 7^ 1 for any 
such i,j. By the same arguments, we see also that A" must divide p — 1. 

iv) it follows by the fact: A = ¥ q \ {0, 1} if JV = g - 1. 

□ 
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Lemma 2.14. 

If N divides p — 1, then S is the block diagonal matrix: 



S = diag(S'o, . . . , S ) 



f S ... \ 
So ... 







s 



Proof: 

By Lemma [2. 131 - iii), Sj = for all j E U\ {0}, so that S = diag(S , , . . . , So). 



□ 



We put: 



uj = cos(2tc/p) + i sin(27r/p) G C, 

p-i 



A 



k\i 



diag(A 



for j,k G U 
A ilP _i), for j G C/, 



A = bcirc(A ,...,A p _ 1 ). 



We obtain the 



Proposition 2.15. 

The matrices S and A have the same rank. 

Proof: By Lemma I2.5[ for each j G U, the matrix Sj is diagonalizable 
and Xj t o, • • • , A JjP _i are its eigenvalues. Furthermore, by Lemma 12.61 the 
matrices 5^, j G U, are simultaneously diagonalizable. So, the matrices S 
and A are similar. We are done. 



□ 



Now, if we put together the rows: 
Li, Lp+u L2p+u 



of the matrix A, for each integer I G {0, . . . ,p — 1}, we obtain a matrix A', 
with the same rank. 

By putting together, for each integer I G {0, ... ,p — 1}, the columns: 



(p-i)p+i 
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of the matrix A', we obtain a matrix A, which has also the same rank as A. 
The matrix A is a block diagonal matrix: 

A = diag(A ,...,A p _i), 

where 

Ak = circ(Ao,fc, . . . , \ p -i,k) 
is a circulant matrix, for any k G U. Thus, we obtain the 

Proposition 2.16. 

The matrices S and A have the same rank. 



To finish the proof of Theorem II. 1[ we need the following results. 

Lemma 2.17. Letj G tA{0} an d u , . . . , G Q such that u r {oJ) r = 0, 

reu 

then: 

u r = Mo, Vr G U. 

Proof. Since {1, uj\ . . . , (a; J ) p_1 } = {1, u, . . . , u) p ~ l } ) we may assume that 
j = 1. It suffices to observe that the cyclotomic polynomial $ p (x) = 
1 + • • • + which is irreducible, is the minimal polynomial of u. □ 

Lemma 2.18. The matrix Sq has rank p — 1. 

Proof. By Lemma 2.5 , the eigenvalues of the matrix Sq are: 

^0 = a 0,0 + " " " + Oo,p-1 = Clj ; i = 0, 

(i,i)ec/ 2 

vi = ^2aQ, r (u l Y, iovlEU\{0}. 

If v\ = for some I & U \ {0}, then by Lemma [2.17| we have: 

ao,r = clq,o Vr G [/. 

It is impossible since ao,o = 1 and ao,i = — iV. Thus, Sq has exactly p — 1 
nonzero eigenvalues. We are done. □ 
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If TV does not divide p — 1, the following two lemmas give the rank of A& 
for k eU. 

Lemma 2.19. If N does not divide p—1, then the matrix Aq has rank p—1. 
Proof. We know, by Lemma 2.5 that A has the following eigenvalues: 

f'O — -Vo + • • • + = cij t i = 0, 

(i,i)ef/ 2 

//,= Y.Ko&Y, for/Gf/\{0}. 
If Hi = for some I G U \ {0}, then by Lemma 12.17} we have: 

Ar,0 — Ao,0- 

We obtain: 

= a rjS = a rj o + • • • + «r,p-i — K,o — P Ao,o- 

(r,s)e(7 2 reU ret/ ret/ 

Hence A o = 0, and 



ao, r — Ao,o — — a j5 j — ao, r + 

re(7 (i,j)&U 2 r€U {j,r)eU 2 , jj^O 



It follows that a,, . r = for any j,r G Z7 such that j > 1. It is impossible 
since the matrix Sj is not the zero matrix by Lemma 12.131 - ii) . □ 

Lemma 2.20. If N does not divide p—1, then for any j G U \ {0}, the 
matrix Aj has rank p. 

Proof. By Lemma 2.5, the matrix Aj has the following eigenvalues: 
/^ = 5Z^V) S = Yl a S ,r0U rj+sl , leU. 

s&J {r,s)eU 2 

For t G U, we put: U t = {(r, s) EU 2 : sj +rl = t mod p}. The set £/ 2 is the 
disjoint union C/o U ' ' ' U U p -\. So, we can write: 

Ml = Yl a r,sU Sj+rl = ^( Y a r,sW- 
(r,s)eU 2 teU {r,s)£Ut 
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If fiji = 0, then by Lemma [2 .171 we have: 

a r , s = a rjS , Vt G £/. 

(r,s)eU t (r,s)£U 

Thus, 

= 2^ a n« = flr ' s = p ° r ' s ' 

{r,s)£U 2 teu {r,s)£U t (r,s)<EUo 

So, 

^ a r>s = 0. 

(r,s)eU 

Furthermore, a rjS > for any (r, s) G [To since (0, 1) G" C/o- Thus: 

= ^2 a r,s > a>o,o = 1- 

(r,s)ef/ 

It is impossible. □ 

We obtain our main results: 
Corollary 2.21. 

If N divides p — 1, then 72(7) = 71(7 + j) for any 7 G ¥ q , j G F p . 
Proof: 

By Lemma [2.141 the matrix S is exactly the diagonal matrix: diag(S , . . . , So), 
so the linear system (TjQ) splits into p linear systems (each of which is of matrix 
S ) in p unknowns: sc 7 , x 7+ i, . . . , x 7+p _i: 

Nx 1+j+ i = x 7+j + ^ x s , for 7 = z'a, i,j G F p . (2) 

Moreover, by Lemma 12.181 So has rank p — 1. It remains to observe that 
(1, . . . , 1) belongs to the kernel of S , since 

a o,o + ■ • • + Oo,p-i = y^ = 0, 
(m)g£/ 2 

by Lemma [2.131 ii). 

□ 
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Corollary 2.22. 

If N does not divide p — 1, then n(7) = n(5) for any 7, 5 G F g . 
Proof: 

In that case, the matrix A (and thus the matrix S) has rank: 

p — 1 + (p — l)p = p 2 — I = q — 1. 
Moreover, (1, . . . , 1) belongs to the kernel of S, since 

(i,j)£U 2 

by Lemma [2. 131 ii). So, we are done. 

□ 

Final remarks 

1) If q = p m , for m > 3, then our method fails since we cannot apply Lemma [231 

2) If p — 2, then the splitting perfect polynomials over F4 are known (see jH 
Theorem 3.4]). 

3) By using a computer program, we obtain a complete list of perfect poly- 
nomial over F 9 , of the form: 

Y[ (x - 7 ) Ar (T)- 1 , where iV( 7 ) | 8, and n( 7 ) = 0, V 7 G F 9 . 

7GF9 

Except for trivially perfect polynomials and for perfect polynomials of the 
form: 

(x 9 - x) N ~\ where N G {1, 2, 4, 8}, 

We obtain two other families: A\(x — a) and ^(x — a), a G Fg, where: o G 
Fg satisfy a 2 = — 1 and 

- for A\(x) : 

N(0) = N(a) = N(2a) = 4, 

N(j) = N(a + 3) = N(2a + 3) = 2, j G {1, 2}. 

- for A 2 (x) : 

N{1) = N{a + 1) = N(2a + 1) = 2, 

iV(j) = iV(o + 3) = N{2a + j) =4, j 6 {0, 2}. 
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Then, we can deduce (see pQ), for a fixed positive integer m, the list of all 
perfect polynomials of the form: J J (x — ■y^ N ^P m ~ 1 . 

7gF 9 

The computer took some substantial time to do the job. So, we may think 
that the determination of all splitting perfect polynomials over a finite field 
is a non-trivial problem. 
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